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Abstract 

A centrally symmetric analogue of the cyclic polytope, the bicyclic polytope, was defined 
in [BN08]. The bicyclic polytope is defined by the convex hull of finitely many points on the 
symmetric moment curve where the set of points has a symmetry about the origin. In this paper, 
we study the Barvinok-Novik orbitope, the convex hull of the symmetric moment curve. It was 
proven in [BN08] that the orbitope is locally /c-neighborly, that is, the convex hull of any set of 
k distinct points on an arc of length not exceeding (f>k in is a (fc — l)-dimensional face of the 
orbitope for some positive constant (pk- We prove that we can choose cpk bigger than ^k~^^^ for 
some positive constant 7. 

1 Introduction and main result 

Let P be a d-dimensional polytope with n vertices and let fi (P) be the number of i-dimensional 
faces of P. It is known that fj{P) < {j+i ) for j < [|J and equality holds when P is the cyclic 
polytope. However, the situation for centrally symmetric polytopes is different. For example, 
the largest number of edges, fmax(c?, n: 1), that a d-dimensional centrally symmetric polytope on 
n vertices can have is unknown even for d = 4. In [BN08], for fixed even dimension d = 2k and 
an integer 1 < j < A: Barvinok and Novik proved that fmax(d, n;j), the maximum number of 
j-dimensional faces of a centrally symmetric d-dimensional polytope with n vertices, is at least 
{cj{d) + 0(1)) {j+i ) for some Cj{d) > and at most (1 — 2~'^ + o(l)) ( j"i ) as n grows. The 
authors also proved that Ci(d) > 1 — 2~[ s-^d Cj{d) > for any j < k — 1. To get a lower bound 
we need to define a centrally symmetric analog of cyclic polytopes - bicyclic polytopes. 

As in [BN08] , the authors consider the convex hull of the symmetric moment curve 

SM2k{t) = (cosi, sini, cos 3i, sinSt, . . . , cos(2fc — l)t, sin(2fc — l)t) 
This curve is centrally symmetric. We define the Barvinok-Novik orbitope 

B2k = conv{SM2k{t) : < t < 27r) 
In [BN08], it is proven that B2k is a locally fc-neighborly. 

Theorem 1.1. For every positive integer k there exists a number tpk > such that ifti,...,tk G 
are distinct points that lie on an arc of length less than ipk, then 

conv{SM2k{ti),...,SM2kitk)) 
is a (k-1)- dimensional face of B2k- 

In this paper, a face of a convex body is an exposed face, intersection of the body with a 
supporting hyperplane. Let (jjk be the supremum of all possible value of ipk in Theorem l.I. 
Then (pk also satisfies Theorem 1.1 because if i^'s are distinct points in lying on an arc of 
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length less than (pk, the points also lie on an arc of length ip less than (j)^ for some ip satisfying 
Theorem 1.1. 

The goal of this paper is to find a lower bound of (f>k ■ 

Theorem 1.2. Let 4>k he the supremum of all possible value of ipk in Theorem 1.1. Then we 
have (j)k > \/6A;~^/^. 

The idea of the proof of Theorem 1.2 is as follows. First of all, we find a lower bound of a 
distance between the boundary of the Barvinok-Novik orbitope and the origin by studying the 
minimum volume ellipsoid of the Barvinok-Novik orbitope. Then we show that for any k points 
lying on an arc of length less than \/6k~^^'^, there is no new intersection point between the affine 
hyperplane that is tangent to the symmetric moment curve at the points and the Barvinok-Novik 
orbitope. To be more precise, if arc of length is too small then there is no new point on the 
opposite arc because the line segment joining new point and one of k points will pass through 
the interior of the Barvinok-Novik orbitope. However, such new point may appear only on the 
opposite arc , as shown in [BN08], because the hyperplane is a supporting hyperplane of B2k- 

In Section 2 we discuss the minimum volume ellipsoid of the Barvinok-Novik orbitope and 
find a lower bound of a distance between the origin and the boundary of the Barvinok-Novik 
orbitope. In Section 3 we prove Theorem 1.2. 

2 The minimum volume ellipsoid of the Barvinok-Novik or- 
bitope 

In this section, we prove that B2k contains the sphere of radius centered at the origin. To 
prove this result, we need the notion of the minimum volume ellipsoid and two theorems related 
to it. 

Definition 2.1. Given a convex body (compact convex set with a non-empty interior) B c 
there is a unique ellipsoid Smin D B of the minimum volume, called the minimum volume ellipsoid 
of B. (See, for example, [B97]) 

Theorem 2.2. [SS05] Let G be a compact group acting on the Euclidean space V with G- 
invariant inner product (•,•) and v be a nonzero vector in V. Let B be the convex hull of the 
orbit of a vector v gV: 

B = conv{gv : g G G). 
Suppose that the affine hull of B is V . Then there exists a decomposition 



of V into the direct sum of pairwise orthogonal irreducible components such that the following 
holds. 

The minimum volume ellipsoid Emin of B is defined by the inequality 




where Xi ( resp. ) is the orthogonal projection of x ( resp. v ) onto Vi . 
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Theorem 2.3. If a convex body B is symmetric about the origin, then (dim5)-i/2^„ii„ C B C 
Emin- (See, for example, [B97]) 



In our situation, we have a following corollary. 
Corollary 2.4. B contains the sphere of radius . 

Proof of Corollary 2.4. In our case, we have V = M.^'', d = (1, 0, 1, 0, . . . , 1, 0), G = and 
the action of G is given by the matrix 



/cos(t) -sin(t) 

sin(t) cos(t) 

cos(3f) -sin(3<) 

sin(3t) cos(3t) 





V 



cos((2fc-l)i) -sin((2A:- l)t) 
sin((2fc-l)f) cos((2A; - / 



In particular, the decomposition oiV = 0^ Vi is multiplicity- free because Vj' s are with the 
action of G by multiplication of 

/cos((2j - -sin((2j-l)t) 
^^sin((2j - l)t) cos((2j - l)t) 

so Vi' s are not isomorphic each other. Since v = (1,0,1,0,..., 1, 0) we have {vi,Vi) = 1 for any i. 
Therefore, E^min is the sphere of radius Vk centered at the origin by Theorem 2.2. By Theorem 
2.3, B contains the sphere of radius □ 



3 Proof of Theorem 1.2. 

In this section, we prove that (pk is bigger than \/6fc~^/^. For simplicity, we use x{t) instead of 
SM2k{t). 

Theorem 3.1. Suppose that there exist a positive number tp less than tt, positive even integers 
rui for i = 1, . . . ,1 satisfying Yl\-i rrii = 2k and I points ti, . . . ,ti on an arc of length ip such 
that the affine hyperplane H tangent to x{t) at each point ti with multiplicity rui is a supporting 
hyperplane of B2k o,nd intersects with an opposite arc at another point x{s). Then 

\s-TT -ti\ > \/3/2k~^^'^ for any i. 

Proof of Theorem 3.1. Suppose that — ^ ^ ti < ^ for any i. It is known that new point 
x{s) should lie in the opposite arc (Sec [BN08] Lemma 6.3), so we can assume that tt — ^ < s < 
7r+ ^. In this situation, we prove that distance between x{s) and an opposite point of any x{ti) 
cannot be too small. 

Since x{s) and x{ti) are vertices of the face defined by a;(ti)'s, the midpoint ^('')+^(*') lies 
on the face. Therefore, we have | ^(^)+"'(*') | ^ 
centered at the origin. 



> 



^ because B2k contains a sphere of radius 
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If Is — TT — tjl = e, we have 



x{s) + x{ti) 



2 111 

-- = -- + - (cos((2i - l)s) + cos((2i - l)ti)f + (sin((2i - l)s) + sin((22 - 



1 1 



i=l 



2 

sin(2fce) 



sin(2fc(s — ti)) 
2sin(s — ti) 



2 sine 

Now we are using following well-known inequalities. 

X — x^/6 < sin(a;) < x for a; > 

Therefore, we have 



sin(2fce)^ ^ 1 
2 sine 



2ke - Sk^eya 
2'e 



-1/2 + fc'^eVS 



for e > 0. Since this is greater than or equal to zero, we have e > ^J^j2k 
We need one more lemma to prove Theorem 1.2. 



□ 



Lemma 3.2. Let F C he an arc of length less than tt. Let ti C T,i = be distinct 

points and let nii > l,i = 1, . . . ,1 be integers such that 



I 



mi = 2k 



i=l 

Then the following 2k vectors 

x{ti) - x{ti) for i = I,..., I -I, 

for n = 1 , . . . , mj — 1 and i = 1, . . . ,1 



—x(t) 
dt"^ ^ ' 



are linearly independent in 9?'' 

In particular, there exists a unique affine hyperplane H C M?'' that is tangent to x{t) at each 

point ti with multiplicity mi. 

Proof. Assume that the vectors are not linearly independent. Then there exists a non-zero 
vector a G M^*^ which is orthogonal to all the vectors. Let us define a trigonometric polynomial 

p{t) = {a,x{t) - x{ti)), 

Hence p(t) is not identically zero and has zeroes at ti with multiplicity mi respectively for 
i ~ 2, . . . ,1 and a zero at ti with multiplicity mi + 1. Therefore the total number of roots of p{t) 
on r, counting multiplicities, is at least 2k + 1. By RoUe's Theorem, the number of roots of the 
derivative p'{t) on F is at least 2k, counting multiplicities. However, the constant term of p'{t) 
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is 0, so we have p'{t + tt) = —p'{t) and the total number of roots of p' on the circle is at least 
4k, counting multiplicities. However, since p'{t) is a trigonometric polynomial of degree 2k — 1 
it has at most 4A; — 2 roots if p'{t) is nonzero. Hence p'{t) = and p{t) is a constant, which is a 
contradiction. □ 

Proof of Theorem 1.2. Let ti < t2 < ■ ■ ■ < tk he k points on an arc T of length (pk of 
Let us define a function 

p{ti, ...,tk) = dist(i?f^,i2_...,t^,x(r + tt)) 

where -ffti,t2, •••>*)» afhne hyperplane that is tangent to x{t) at each point ti with even mul- 

tiplicity ruj. Note that we use multiset notation such that number of ti appeared in the multiset 
is same as ■mi/2, so we know that sum of all the mj's are 2k. Note that -ffti.tg,. is well-defined 
because of Lemma 3.2. 

Now we take an infimum of p{ti, . . . ,tk) for all t;'s lying on an arc of length at most (j)k 
centered at 0. By definition of (j)k, the infinum is nonnegative. If the infimum is strictly positive, 
by continuity of p we can extend the length of the arc bigger than (j)/- such that the infimum of p 
for k points lying on the bigger arc is positive. However, this means that for any k distinct points 
lying on the bigger arc the afhne hyperplane tangent at these points is a supporting hyperplane, 
contradicting definition of (/)fe. 

Hence the infimum is 0. Since domain of the function p is compact, we can find I points 
ti,. . . ,ti on r and positive even integers rrii for i = 1, ... ,1 satisfying X^-^j rrij = 2k such that 
the affine hyperplane H is a supporting hyperplane of Z?2fe tangent to x{t) at each point ti with 
multiplicity rrii and intersects with the opposite arc a;(r + tt) at some point, say x{s). If <pk is 
less than or equal to \/6fc~^/^, there exists a point ti such that \s — tt — ti\ < ^/^J2k~^l'^ and it 
contradicts with Theorem 3.1. □ 

4 Concluding remarks 

Remark 4.1. The estimate of the Corollary 2.2 can be improved by Q{k~^^^) from Q{k~^^'^). 
This can be done by considering a linear combination of —x{s) and two points among x{ti) ' s 
close to —x{s) (say, x{ti) and x{tj)). To be more precise, we can get a better bound by considering 

x{s) js - tj)x{ti) {ti - s)x{tj) 
2 2{ti-tj) 2{ti-tj) 

Remark 4.2. The Barvinok-Novik orbitope B2k does not contains a sphere of radius bigger than 
1. In fact, a hyperplane X2k-i = 1 defines (2k — 2) -dimensional face of B2k and the distance 
between the hyperplane and the origin is 1. 
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